Maximal doubly stochastic matrix centralizers
نویسندگان
چکیده
منابع مشابه
Low-Rank Doubly Stochastic Matrix Decomposition for Cluster Analysis
Cluster analysis by nonnegative low-rank approximations has experienced a remarkable progress in the past decade. However, the majority of such approximation approaches are still restricted to nonnegative matrix factorization (NMF) and suffer from the following two drawbacks: 1) they are unable to produce balanced partitions for large-scale manifold data which are common in real-world clusterin...
متن کاملMatrix Eigen-decomposition via Doubly Stochastic Riemannian Optimization
Matrix eigen-decomposition is a classic and long-standing problem that plays a fundamental role in scientific computing and machine learning. Despite some existing algorithms for this inherently non-convex problem, the study remains inadequate for the need of large data nowadays. To address this gap, we propose a Doubly Stochastic Riemannian Gradient EIGenSolver, DSRG-EIGS, where the double sto...
متن کاملComputing the Nearest Doubly Stochastic Matrix with A Prescribed Entry
In this paper a nearest doubly stochastic matrix problem is studied. This problem is to find the closest doubly stochastic matrix with the prescribed (1, 1) entry to a given matrix. According to the well-established dual theory in optimization, the dual of the underlying problem is an unconstrained differentiable but not twice differentiable convex optimization problem. A Newton-type method is ...
متن کاملMatrix Eigen-decomposition via Doubly Stochastic Riemannian Optimization: Supplementary Material
Preparation First, based on the definitions of A t , Y t , ˜ Z t and Z t , we can write g t = G(s t , r t , X t) = p −1 st p −1 rt (I − X t X ⊤ t)(E st ⊙ A)(E ·rt ⊙ X) = (I − X t X ⊤ t)A t Y t. Then from (6), we have X t+1 = X t + α t g t W t − α 2 t 2 X t g ⊤ t g t W t. Since W t = (I + α 2 t 4 g ⊤ t g t) −1 = I − α 2 t 4 g ⊤ t g t + O(α 4 t), we get X t+1 = X t + α t A t Y t − α t X t X ⊤ t A...
متن کاملClustering by Low-Rank Doubly Stochastic Matrix Decomposition
1 Data Sources • Amazon abbreviates the AmazonBinary dataset in Chen’s collection. • Iris is from the UCI machine learning repository . • Votes is from the UCI machine learning repository . • ORL is from the Database of Faces of AT&T. • PIE is from CMU/VASC Image Database. • YaleB is from the Extended Yale Face Database B. • COIL20 is from Columbia University Image Library. • Isolet is from the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2017
ISSN: 0024-3795
DOI: 10.1016/j.laa.2017.06.029